بهبود الگوریتم رقابت استعماری از طریق ادغام با الگوریتم تکاملی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
  • نویسنده فاطمه رمضانی
  • استاد راهنما شهریار لطفی سعداله سبحانی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

از جمله الگوریتم های فرامکاشفه ای ارائه شده الگوریتم تکاملی می باشد که امروزه کاربرد زیادی در علوم مختلف دارد. الگوریتم تازه ظهور یافته رقابت استعماری نیز از یک پدیده اجتماعی-انسانی الهام گرفته است. در این پایان نامه بهبودهای مختلفی برای الگوریتم تکاملی و رقابت استعماری مانند استفاده از سن گذاری، جنسیت، در نظر گرفتن روابط غیر خویشاوندی، استفاده از ایده الگوریتم قورباغه و انواع کشورها ارائه شده اند؛ بنابراین الگوریتم غیر خویشاوندی تکاملی از بهبود الگوریتم تکاملی و الگوریتم مبتنی بر اجتماع با مدل سازی ریاضی ایده زندگی گروهی انسان ها در جوامع مختلف ارائه شده اند. در نهایت با ترکیب این دو الگوریتم غیر خویشاوندی ارائه شده است. برای نشان دادن توانایی الگوریتم های جدید، توابع محک مختلفی استفاده شده اند و نتایج حاصل به خوبی بیان گر کارآیی بالای الگوریتم های جدید است. هم چنین از آن ها در وزن دهی شبکه عصبی دو نمونه موردی مسأله wine و رودخانه مارون استفاده شده است. در نزدیک به 90 درصد از موارد الگوریتم های ارائه شده توانسته اند نتایج بهتری را نسبت به سایر الگوریتم های مورد مقایسه ارائه کنند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مکان‌یابی ماشین‌های مجازی با استفاده از الگوریتم رقابت استعماری

مجازی‌سازی و استفاده از ماشین‌های مجازی اساس تکنولوژی پردازش ابری است. ماشین‌های مجازی پس از مکان‌یابی، بر روی ماشین‌های فیزیکی منتخب اجرا می‌شوند. منظور از مکان‌یابی، انتخاب میزبان مناسب برای ماشین‌های مجازی موجود است. مکان‌یابی ماشین‌های مجازی در میزان مصرف انرژی و جلوگیری از هدر رفتن منابع در بسترهای سخت‌افزاری، نقش اساسی دارند. از طرفی، توسعه روزافزون سیستم‌های ابری فرآیند مکان‌یابی ماشین‌ه...

متن کامل

خوشه‌بندی خودکار داده‌ها با بهره‌گیری از الگوریتم رقابت استعماری بهبودیافته

Imperialist Competitive Algorithm (ICA) is considered as a prime meta-heuristic algorithm to find the general optimal solution in optimization problems. This paper presents a use of ICA for automatic clustering of huge unlabeled data sets. By using proper structure for each of the chromosomes and the ICA, at run time, the suggested method (ACICA) finds the optimum number of clusters while optim...

متن کامل

ارزیابی عملکرد الگوریتم رقابت استعماری (ICA) در برآورد بارش روزانه

بارش یکی از مهم‌ترین پارامترهای هواشناسی می‏باشد که پیش‌بینی این پدیده برای اهداف مختلفی نظیر پیش‌بینی خشکسالی، مدیریت حوضه آبریز و سایر مسائل مرتبط با هواشناسی و منابع آب دارای اهمیت زیادی است. امروزه با ابداع الگوریتم‌های تکاملی، این امر با سرعت و دقت بیشتری صورت می‌گیرد. در این پژوهش، با استفاده از داده‌های 15 ساله (2010-1996) در مقیاس زمانی روزانه سه ایستگاه سینوپتیک در استان کرمان به بررسی...

متن کامل

بهینه‌سازی سبد پروژه‌های با اثر متقابل با استفاده از الگوریتم رقابت استعماری (ICA)

بهینه‌سازی سبد پروژه سازمانی به‌دلیل پیچیدگی ارزیابی پروژه‌ها و همچنین محدودیت منابع همواره با چالش‌های تصمیم‌گیری متعددی روبرو است. مطالعات بسیاری برای ارائه و بررسی عملکرد مدل‌ها و الگوریتم‌های بهینه‌سازی سبد پروژه انجام شده است. با این وجود لحاظ اثرات متقابل بین پروژه­ها در بسیاری از این پژوهش‌ها مغفول مانده است. اگرچه لحاظ کردن اثرات متقابل بین پروژه‌ها باعث پیچیدگی مضاعف مسئله انتخاب سبد پ...

متن کامل

حل مسائل زمان‌بندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح‌شده (DICA)

مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023